//#pragma once
//#include<iostream>
//void Print(int* arr,int n)
//{
//	for (int i=0;i<n;i++)
//	{
//		std::cout<<arr[i]<<" ";
//	}
//	std::cout << std::endl;
//}
//void Swap(int& x,int& y)
//{
//	int tmp = x;
//	x = y;
//	y = tmp;
//}
//void BubbleSort(int* arr,int n)
//{
//	for (int i=0;i<n;i++)
//	{
//		int flag = 0;
//		for (int j=1;j<n;j++)
//		{
//			if (arr[j-1]>arr[j])
//			{
//				flag = 1;
//				Swap(arr[j-1],arr[j]);
//			}
//		}
//
//		if (flag==0)
//		{
//			break;
//		}
//	}
//}
//int main()
//{
//	int arr[] = {5,9,1,6,2,3,4,8,7,10,15,11,16,12,14,13};
//	int size = sizeof(arr) / sizeof(int);
//	BubbleSort(arr,size);
//	Print(arr,size);
//	return 0;
//}